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METHOD AND SYSTEM FOR DETERMINING AN INTERCONNECT DELAY 
UTILIZING AN EFFECTIVE CAPACITANCE METRIC (ECM) 
SIGNAL DELAY MODEL 

BACKGROUND OF THE INVENTION 

1. Technical Field: 

The present invention relates in general to 
semiconductor design automation systems, more 
particularly to the simulation of integrated circuit 
designs of such systems, and more particularly to the 
accurate determination of net (wiring) performance for 
such integrated circuit designs. 

2 , Description of the Related Art : 

Development of a working integrated circuit chip is 
a process that involves creating a design specification, 
creating the logical design of the chip (typically in 
schematic form) , validating the design, re-designing as 
necessary, fabricating the chip and testing the chip. 
Costs tend to be "end-loaded," i.e., greater towards the 
end of the process than towards the beginning. The 
earlier in this process that a design error is detected, 
the earlier it can be corrected, saving a great deal of 
cost over a late-detected error. As a result, 
increasingly sophisticated steps are being taken to 
validate the design of a new chip, as early in the design 
process as possible. 

Design validation requires thorough examination of 
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the integrated circuit design and expected functional 
characteristics, taking into account a number of 
different factors, such as logical correctness of the 
design, timing factors (including net delay performance, 
effects of parasitic capacitances, etc.). Among these 
factors, net performance (specifically, net delay) is one 
of the most important. Many timing-related problems have 
been discovered in chips whose designs appear to be 
"logically" correct, at least on paper. This is because 
it is difficult for the designer to anticipate such delay 
contributors as wiring delays, i.e., net delays and the 
cumulative effects of distributed resistances and 
capacitances on the chips, especially from a post-layout 
point of view. The accuracy of delay determination 
affects not only the chip performance, but whether a chip 
meets its original design specification. 

Virtually all integrated circuit designers today use 
semiconductor design automation systems which facilitate 
the capture, simulation, layout, and verification of 
integrated circuit designs. With the advance of 
semiconductor process technology, integrated circuits are 
becoming increasingly fast, and the once relatively small 
delays caused by interconnections, i.e., wiring, on a 
chip are becoming a more dominant factor in integrated 
circuit performance. As a result, the ability to 
accurately model and calculate wiring delays is becoming 
a crucial requirement for any semiconductor design 
automation system. These wiring delays, i.e., the time 
required for a critical threshold voltage at a receiving 
node to be crossed after the application of a driving 
signal at a driving node, are known as "net delays." 
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One of the by-products of an integrated circuit 
design on a semiconductor design automation system is a 
"net-list" which contains a complete description of all 
of the devices, e.g., transistors, resistors, etc., 
required and how they are connected. The connections are 
described in the form of "nets" (short for "networks") or 
descriptions of the point-to-point wiring connections 
between components. A single net may connect to many 
components. Any chip design will have a great number of 
nets. The net-list includes a list of net 
interconnections, thus the name "net-list". 

From any driving point to any receiving point on a 
net, there is an associated delay. This time is due to a 
complicated combination of parasitic capacitances, wiring 
resistances, wire lengths, etc.. Some nets have multiple 
drivers, e.g., a number of open-drain or tri-state 
drivers, or loops, e.g., clock rings, making their 
(accurate) analysis particularly complicated. The delay 
for a net is determined by modeling the net and analyzing 
the delay according to the model. One of the most 
serious problems in delay calculation (determination) is 
that accurate models tend to complicate delay 
calculations, resulting in expensive delays in the design 
cycle while computation-intensive net delays are being 
calculated. As a result, most prior-art net delay 
calculation techniques compromise on the accuracy 
(faithfulness to reality) of the model of the net in 
order to decrease the amount of calculation time 
required. Unfortunately, in doing so most such 
techniques sacrifice enough accuracy that the results of 
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delay calculation are only very rough approximations of 
actual chip performance. As a result^, many chips^ 
particularly those with complicated timing relationships 
between signals, have subtle timing-related problems when 
they are built. The designs of such chips must then be 
altered, re-simulated, etc., and a new chip must be 
fabricated. This process is extremely costly. 

Despite it being more than fifty (50) years old, the 
Elmore delay metric is widely employed in conventional 
Physical design tools. The popularity of the Elmore 
delay model is not surprising considering that it is, 
firstly, a fairly accurate measure of the true delay at 
far-end nodes, i.e., nodes far from the driving source. 
Secondly, it is expressible as a closed-from expression 
involving only the resistors and capacitors of the 
circuit under evaluation. Thirdly, it is a provable 
upper bound on the true delay for all inputs and finally, 
it is additive, i.e., the delay from node A to node C of 
a path passing through node B is the sum of delays from 
nodes A to B and from nodes B to C . Additivity offers 
the advantage of decoupling optimization problems into 
sub-problems, allowing optimal algorithms, e.g., for 
buffer insertion and wiresizing. However, the only 
attribute (and arguably the most important) that the 
Elmore delay lacks is consistent accuracy at all nodes. 
The Elmore delay can be inaccurate by orders of 
magnitude, especially for near-end, i.e., nodes close to 
the driving source. 

Consequently, several other delay metrics based on 
higher-order moments have been proposed, see e.g., A. B. 
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Kahng and S. Muddu, ^'Two-pole Analysis of Interconnection 
trees," Proceedings IEEE Multi-Chip Module Conference, 
Santa Cruz, February 1995, pp. 105-110 and A. B. Kahng 
and S. Muddu, ''A General Methodology for Responses and 
Delay Computations in VSLI Interconnects," UCLA CS Dept. 
TR-940015, 1994. While these approaches are typically 
more accurate than Elmore and simpler than truly accurate 
methods, see e.g., L. T. Pillage and R. A. Rohrer, 
^''Asymptotic Waveform Evaluation for Timing Analysis," 
IEEE TCAD, 9(4), 352-366, 1990, some of the simplicity of 
the Elmore delay is lost. All of these metrics use 
multiple moments of the transfer function, which makes 
them non-additive. 

Accordingly, what is needed in the art is an 
improved signal delay metric that mitigates the above- 
discussed limitations in the prior art. 
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SUMMARY OF THE INVENTION 

It is therefore an object of the invention to 
provide an improved signal delay metric. 

It is another object of the invention to provide a 
method for computing a signal delay at a node within an 
interconnect having a number of nodes. 

To achieve the foregoing objects^, and in accordance 
with the invention as embodied and broadly described 
herein^ a method for determining an interconnect delay at 
a node in an interconnect having a plurality of nodes is 
disclosed. The method includes performing a bottom-up 
tree traversal to compute the first three admittance 
moments for each of the nodes in the interconnect. The 
computed admittance moments are utilized^ in an 
advantageous embodiment, to compute a pi-model of the 
downstream load. Next, the equivalent effective 
capacitance value C^ff is computed utilizing the 
components of the computed pi-model and the Elmore delay 
at the node under evaluation. In an advantageous 
embodiment, Cgff is characterized by: 

Ceff = C,j(l - e-^) 

where Cfj is the far-end capacitance of the pi-model at 
the node, T is the Elmore delay at the node and idj is 
the resistance of the pi-model (R^j) multiplied by Cf^. 
The interconnect delay at the node (ECMj) is then 
determined utilizing an effective capacitance metric 
(ECM) delay model characterized by: 
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ECM, = ECMp(3) + Rj(Cj -i- + C,,,) 

where ECMp^jj is the computed ECM delay at the node 
iminediately preceding the node under evaluation^. Rj is 
the resistance between the node under evaluation and the 
preceding node, Cj is the capacitance to ground at the 
node under evaluation and 0^-, is the near-end capacitance 
of the pi-model at the node under evaluation. 

The present invention discloses a method utilizing a 
novel signal delay model for determining a signal delay 
at an interconnect node. The Effective Capacitance 
Metric (ECM) delay model disclosed by the present 
invention, unlike conventional methodologies discussed 
previously that have increased accuracies than the Elmore 
delay model, takes a different approach in that it does 
not utilize the circuit impulse response moments; 
simplifying the delay computational methodology. 
Instead, the downstream capacitance of a node in a 
resistive capacitive (RC) tree is modeled by an effective 
capacitance that, unlike the Elmore delay model, takes 
into account the resistive shielding of the downstream 
interconnect increasing the accuracy of the estimation of 
the delay. The present invention then utilizes this 
effective capacitance in the conventional Elmore formula 
to estimate delays. As a result, the delay metric of the 
present invention has the same form, i.e., simplicity and 
additivity, as the Elmore formula and can be computed 
using a bottom-up traversal followed by a top-down tree 
traversal . 



The foregoing description has outlined, rather 
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broadly;. preferred and alternative features of the 
present invention so that those skilled in the art may 
better understand the detailed description of the 
invention that follows. Additional features of the 
invention will be described hereinafter that form the 
subject matter of the claims of the invention. Those 
skilled in the art should appreciate that they can 
readily use the disclosed conception and specific 
embodiment as a basis for designing or modifying other 
structures for carrying out the same purposes of the 
present invention. Those skilled in the art should also 
realize that such equivalent constructions do not depart 
from the spirit and scope of the invention in its 
broadest form. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The novel features believed characteristic of the 
invention are set forth in the appended claims. The 
invention itself however, as well as a preferred mode of 
use, further objects and advantages thereof, will best be 
understood by reference to the following detailed 
description of an illustrative embodiment when read in 
conjunction with the accompanying drawings, wherein: 

FIGURE lA illustrates an exemplary two-segment 
resistive capacitive (RC) circuit; 

FIGURE IB illustrates modeling a circuit downstream 
of a node utilizing a pi-model; 

FIGURE 10 illustrates estimation of a delay at a 
node utilizing the present invention; 

FIGURE 2 illustrates an exemplary data processing 
system that provides a suitable environment for the 
practice of the present invention; 

FIGURE 3 illustrates a high-level process flow for 
determining a timing delay at a node j within an 
interconnect having a number of nodes; 

FIGURE 4A illustrates a computation of moments 
across an RC segment; and 

FIGURE 4B illustrates combining parallel 
admittances . 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

The intuition underlying the delay metric model 
disclosed by the present invention can be explained with 
the aid of an exemplary two-segment resistive capacitive 
(RC) circuit illustrated in FIGURE lA. The Elmore delay 
from node 0 to 1 is given by: 



The relative inaccuracy of the Elmore delay increases as 
R2 increases relative to R^. In the limiting case when R2 
= 00, the true delay is independent of R2 and is given by 
0.69(R3^CJ, In contrast, the Elmore delay continues to 
depend on the value of C2- This simple example shows 
that the Elmore delay does not take resistive shielding 
of C2 by R2 into account, resulting in large scale 
inaccuracies of delays of near-end nodes. If instead, 
suppose we estimate delay by: 



where 0 < k < 1 is a parameter that captures resistive 
shielding. In the limiting case, k = 0 when R2 = and k 
= 1 when R2 = 0 . Note that can be interpreted as the 

^'effective capacitance'' seen at node 1. This idea is 
similar in spirit to the notion of effective capacitance 
used in gate level timing analysis. Of course, the 
accuracy and simplicity of the delay metric completely 
depends on the computation of k. The present invention 
presents one such procedure. 



EDi = Ri(Ci + C2) 



(1) 



(2) 
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Assume a RC tree with nodes (v^^ ...^ v^} where is 
the source. Let be the capacitance at node for 0< i 
< and let Rj^i be the total resistance of the portion of 
the unique path from to that overlaps with the 
unique path from to Vj,. The Elmore delay to node is 
given by the formula: 

From the formula^r one can see that two tree traversals 
are sufficient to compute the Elmore delay. 

The Elmore delay is the first moment m^ of the 
impulse response. Additional moments m2, m^r can be 

used to derive more accuracy. Asymptotic waveform 
evaluation (AWE) takes the first 2q moments to match to q 
poles and q residues of the transfer function. This 
system of 2q equations must then be solved and the four 
moments m^f m^f m2^ are sufficient to derive reasonable 
accuracy. In this case^ AWE essentially reduces to a 2- 
pole approximation. Once the poles and residues are 
computed to construct the time domain formula, iterative 
techniques such as Newton-Raphson method are used to get 
the 50% delay point. While this approach is considerably 
faster than traditional SPICE-like simulations, it is 
still much more expensive than a delay metric. 

Tutuianu et al . , "'Explicit RC-Circuit Delay 
Approximation Based on the First Three Moments of the 
Impulse Response," IEEE/ACM DAC, 1996, pp. 611-616, 
teaches a closed-form approximation for estimating delay 
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for step inputs. More recently, Kay and Pileggi, "'PRIMO: 
Probability Interpretation of Moments for Delay 
Calculations/' IEEE/ACM design Automation Conference, 
1998, pp. 463-468, proposed PRIMO that fits the moments 
of the impulse response to probability density functions. 
First, the parameters to the probability density function 
must be computed from the moments, and then a single 
table lookup operation is all that is required to produce 
the delay. Lin et al., ''h-gamma: An RC Delay Metric 
Based on a Gamma Distribution Approximation to the 
Homogeneous Response,'' IEEE/ACM ICCAD, pp. 19-25, 
improved upon PRIMO with the h-gamma metric. h-gamma 
avoids time-shifting the distribution functions and 
matching moments to the circuit's homogenous response. 
However, for fast evaluation, a 2-D table needs to be 
carefully constructed. 

In contrast, the delay metric of the present 
invention takes a different approach in that it does not 
utilize the circuit moments. Instead, the downstream 
capacitance of a node in the RC tree is modeled by an 
effective capacitance that takes into account the 
resistive shielding of the downstream interconnect. The 
present invention then utilizes this effective 
capacitance in the conventional Elmore formula to 
estimate delays. As a result, the delay metric of the 
present invention has the same form, i.e., simplicity and 
additivity, as the Elmore formula and can be computed 
using a bottom-up followed by a top-down tree traversal. 

The notation described below in Table 1 is to 
facilitate the following discussion on the estimation of 
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an interconnect delay utilizing the Effective Capacitance 
Metric (ECM) delay model disclosed by the present 
invention . 



Table 1. Summary of notation 





Description 


p(j) 


Predecessor of node j 




Resistance between nodes j and p(j) 




Capacitance to ground at node j 




Total downstream capacitance beyond node j 




Near end capacitance of pi-model at node j 


Cfi 


Far end capacitance of pi-model at node j 




Resistance of pi-model at node j 


EDj 


Elmore delay at node j 


ECMj 


Effective Capacitance Metric delay at node j 



Assuming that a given RC tree has capacitance to 
ground from every node^ that there are no floating 
capacitances and a resistor connects every pair of nodes. 
The Elmore delay in Equation (3) can be expressed 
recursively as: 

EDj = ED.^jj + Rj(C^ + C,j) (4) 

where 

kes(j) 

and s(j) is the set of all nodes downstream from node j. 
Since the Elmore delay pessimistically estimates delay by 
ignoring waveshape information, the response can be 
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viewed as a step signal applied at the time instant given 
by the Elmore delay. In other words, if the Elmore delay 
at node j has already been computed, the delay to a node 
downstream from j can be computed by applying a step 
signal at the time instant ED^ to the subtree rooted at 
node j . It should be noted that in the computation of 
EDj, the capacitance downstream beyond j is modeled by 
the sum of all downstream capacitances. 

The ECM delay model of the present invention, 
instead of modeling the downstream capacitance by a 
single value C^j^ represents the downstream capacitances 
from node j under evaluation with an equivalent effective 
capacitance, determined utilizing a pi-model as depicted 
in FIGURE IB, to capture resistive shielding. It should 
be readily apparent to those skilled in the art that the 
determination of the equivalent effective capacitance is 
not limited to one particular modeling scheme, in other 
embodiments, a tee-model may also be advantageously 
utilized. To compute the pi-model, the input admittance 
y(s) of the circuit downstream of j is expanded in a 
Taylor series about s = 0 as follows: 

Yj(s) = y^s + y^s^ + y^s' + (6) 

where yi, ys^ etc., are the moments of the admittance 

for node j . Note that the dc component yo is zero since 
it has been assumed that there is no dc path to ground. 
The three components of the pi-model, i.e., R^jf Cf^ and 
Cr,j, are given by: 



Rdj = -ySj/Y'ijf 
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Cfj = y'2j and 

C^nj ~ Ylj ~ j . 

For a detailed example for computing the components 
of the pi-model, see P. R. O'Brien, et al., ''Modeling the 
Driving point Characteristic of Resistive Interconnect 
for Accurate Delay Estimation," IEEE/ACM ICCAD, 1989, pp. 
512-515, which is herein incorporated in its entirety by 
reference. Following the determination of the components 
of the pi-model that captures the downstream load, the 
single RC circuit of resistance R^j and Cfj (illustrated in 
FIGURE IB) is modeled by a single effective capacitance 
Ceff (where Ceff < C^j) as depicted in FIGURE IC. The ECM 
delay model of the present invention is thus given by: 

ECMj = ECMp(^, + Rj(Cj + C,j + C^ff) (7) 

where 

C,,, - Cf^d - e-^/^^^) (8) 

The value idj in equation (8) is a time constant 
equal to RdjCfj . It should be noted that Ceff depends on 
the time up to which a charge is matched as well as with 
the resistance. Thus, if T - or R^^ = 0, then Ceff = Cfj 
as expected. Similarly, Ceff = 0 when R^^ = or T = 0 . 
Furthermore, 0 < k < 1 is always satisfied. The optimal 
value of T in equation (8) will be the actual real delay 
to node j . However, by utilizing the upper bound T = ED3 
(Elmore delay at node j), which is the most reasonable 
pessimistic choice for T, a conservative safety margin is 
built into the computation of Ceff to take into account 
the waveshape effects. It should be noted that the 
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15: : 



2ai 



25 



30 



computation of Ceff in equation (8) is based on a step 
input function. Extending the computation of C^ff of the 
present invention to ramp inputs results in the following 
equation : 



■'ef f 



- Cf, (1 - e-^^ ' x/2)/xd3) (8a) 



Combining equations (7) and (8) results in the complete 
recursive definition for the effective capacitance metric 
(ECM) delay model of the present invention: 

ECMj = ECMp(j, + Rj(Cj + C.j + ^ ( 1 - e"^^^^^) ) (9) 

In a preferred embodiment, the ECM delay model 
disclosed by the present invention is implemented as a 
computer executable software program utilized as part of 
a timing analysis tool, such as International Business 
Machines (IBM) EinsTimer™. As depicted in FIGURE 2, the 
present invention may be implemented within an exemplary 
data processing system 200. Data processing system 200 
illustrates a typical hardware configuration of a 
computer workstation platform, such as IBM's RS/6000, 
that includes a central processing unit (CPU) 210 coupled 
to a number of devices via a system bus 250. 

Data processing system 200 also includes a random 
access memory (RAM) 220, read only memory (ROM) 210 and 
input/output (I/O) adapter 225 for connecting peripheral 
devices, such as disk units 230 and tape units 235 to 
system bus 250. A user interface adapter 260 is utilized 
to connect a keyboard device 255 and a mouse (not shown) 
to system bus 250 while a display adapter 265 couples a 
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display device 270, such as a monitor, to system bus 250. 
A communication adapter 240 is also depicted for coupling 
data processing system 200 to an external network, 
generally designated 275. 

It should be noted that although the present 
invention has been described, in one embodiment, in the 
context of a computer workstation, those skilled in the 
art will readily appreciate that the present invention 
described hereinabove may be implemented, for example, by 
operating central processing unit 210 or other suitable 
electronic module to execute a corresponding sequence of 
machine-readable instructions. These instructions may 
reside in various types of signal-bearing media. In this 
respect, one aspect of the present invention concerns a 
programmed product, that includes signal-bearing media 
tangibly embodying a program of machine-readable 
instructions executable by a digital data processor to 
perform the computation of delays utilizing the ECM delay 
model described above. The present invention does not 
contemplate limiting its practice to any particular type 
of signal-bearing media, i.e., computer readable medium, 
utilized to actually carry out the distribution. 
Examples of signal-bearing media includes recordable type 
media, such as floppy disks and hard disk drives, and 
transmission type media such as digital and analog 
communication links and wireless. 

The utilization of the ECM delay model of the 
present invention will hereinafter be described in 
greater detail with respect to FIGURE 3 that illustrates 
a high-level process flow 300 for determining a timing 
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delay at a node j within an interconnect having a number 
of nodes. Process 300 is initiated, as depicted in step 
310, when a request is received, for example, from a 
physical layout verification process, to compute a delay 
at node j of an interconnect. Next, a bottom-up tree 
traversal is performed, as illustrated in step 320, to 
compute, in a preferred embodiment, the first three (3) 
admittance moments for each tree node. Exemplary methods 
for the computation of the admittance moments in a 
bottom-up tree traversal methodology are shown in FIGURES 
4A and 4B that illustrate traversing a single RC segment 
and combining parallel branches, respectively. 

Following the computation of the admittance moments, 
process 300 begins the process of computing the delay at 
node j by starting at the first near end node by setting, 
for example, a ^^counter' ' to i = one, as depicted in step 
330. Next, a pi-model for the downstream circuit seen at 
node i is synthesize, as illustrated in step 340 and 
discussed previously. Additionally, the Elmore delay at 
node i is computed utilizing equation (3) . The value of 
Cf^ of the pi-model of the downstream circuit seen at node 
i and the Elmore delay, i.e., T, are then utilized to 
determine the equivalent effective capacitance (Ceff) seen 
at node i utilizing equation (8) . 

After the equivalent effective capacitance has been 
computed, as depicted in step 350, the delay at node i is 
then computed using the ECM delay model of the present 
invention as detailed in equation (9) . Following the 
determination of the delay at node i, process 300 
determines if node i is the node for which a delay had 
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been requested for, as illustrated in decisional step 
360. In the event that node i is not the requested node, 
process 300 increases i by one, as depicted in step 370, 
and delay computation process 300 proceeds to determine 
the delay for the next node. However, if it is 
determined that node i is the node under evaluation, 
i.e., i ^ j, process 300 ends, as illustrated in step 
380, with the computed delay at node j forwarded on to 
the requesting process. 

While the invention has been particularly shown and 
described with reference to a preferred embodiment, it 
will be understood by those skilled in the art that 
various changes in form and detail may be made therein 
without departing from the spirit and scope of the 
invention . 
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CLAIMS 

What is claimed is: 



1 1. A method for utilizing a signal delay model for 

2 determining an interconnect delay at a node in an 

3 interconnect having a plurality of nodes, said method 

4 comprising: 

5 determining an equivalent effective capacitance 

6 value for a downstream load seen at said node; and 

7 utilizing said equivalent effective capacitance 

Bp value to calculate said interconnect delay at said node. 

In 

iln 2. The method as recited in Claim 1, further 

2i/i comprising performing a bottom-up tree traversal to 

3^y compute the first three admittance moments for each of 

4^'" said plurality of nodes in said interconnect. 

i?n 3. The method as recited in Claim 1, wherein said 

determining an equivalent effective capacitance value 

spi includes determining interconnect delays for nodes in 

4 said interconnect preceding said node. 

1 4. The method as recited in Claim 1, wherein said 

2 determining an equivalent effective capacitance includes 

3 utilizing a pi-model to model said downstream load. 

1 5. The method as recited in Claim 4, wherein said 

2 determining an equivalent effective capacitance includes 

3 determining an Elmore delay value for said node. 

1 6. The method as recited in Claim 5, wherein said 
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equivalent effective capacitance (Ceff) is characterized 
by: 

Ce,, - C,,{1 - e-^) 

wherein Cfj is the far-end capacitance of said pi-model at 
said node, T is the Elmore delay at said node and xdj is 
the resistance of said pi-model (R^j) multiplied by j . 

7, The method as recited in Claim 6, wherein said 
utilizing said equivalent effective capacitance value 
includes calculating said interconnect delay at said node 
utilizing an effective capacitance metric (ECM) delay 
model, wherein said ECM delay model is characterized by: 

ECMj = ECMp^jj + Rj(Cj + C,^ + C^^ (1 - e'^^^^^ ) ) 

wherein ECMp^j) is the computed ECM delay at the node 
immediately preceding said node, Rj is the resistance 
between said node and said preceding node, Cj is the 
capacitance to ground at said node and C^^ is the near-end 
capacitance of said pi-model at said node. 
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8. A data processing system, comprising: 
a processor; 

means for determining an equivalent effective 
capacitance value for a downstream load seen at a node in 
an interconnect having a plurality of nodes; and 

means for utilizing said equivalent effective 
capacitance value to calculate an interconnect delay at 
said node. 

9. The data processing system as recited in Claim 
8, further comprising means for performing a bottom-up 
tree traversal to compute the first three admittance 
moments for each of said plurality of nodes in said 
interconnect . 

10. The data processing system as recited in Claim 
8, wherein said means for determining an equivalent 
effective capacitance value includes means for 
determining interconnect delays for nodes in said 
interconnect preceding said node. 

11. The data processing system as recited in Claim 
8, wherein said means for determining an equivalent 
effective capacitance includes means for utilizing a pi- 
model to model said downstream load. 

12. The data processing system as recited in Claim 
11, wherein said means for determining an equivalent 
effective capacitance includes means for determining an 
Elmore delay value for said node. 

13. The data processing system as recited in Claim 
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12, wherein said equivalent effective capacitance (C^ff) 
is characterized by: 

C,,, = C„(l - e-'^^^^) 

wherein Cfj is the far-end capacitance of said pi-model at 
said node, T is the Elmore delay at said node and idj is 
the resistance of said pi-model (R^j) multiplied by Cf^. 

14. The data processing system as recited in Claim 

13, wherein said means for utilizing said equivalent 
effective capacitance value includes means for 
calculating said interconnect delay at said node 
utilizing an effective capacitance metric (ECM) delay 
model, wherein said ECM delay model is characterized by: 

ECMj - ECMpjjj + Rj(Cj + C,j + C^^d - e"^^^^^)) 

wherein ECMp^jj is the computed ECM delay at the node 
immediately preceding said node, Rj is the resistance 
between said node and said preceding node, Cj is the 
capacitance to ground at said node and C^j is the near-end 
capacitance of said pi-model at said node. 
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15. A computer program product, comprising: 

a computer-readable medium having stored thereon 
computer executable instructions for implementing a 
method for determining an interconnect delay at a node in 
an interconnect having a plurality of nodes, said 
computer executable instructions when executed perform 
the steps of: 

determining an equivalent effective capacitance 

value for a downstream load seen at said node; and 

utilizing said equivalent effective capacitance 

value to calculate said interconnect delay at said 

node . 

16. The computer program product as recited in 
Claim 15, further comprising performing a bottom-up tree 
traversal to compute the first three admittance moments 
for each of said plurality of nodes in said interconnect. 

17. The computer program product as recited in 
Claim 15, wherein said determining an equivalent 
effective capacitance value includes determining 
interconnect delays for nodes in said interconnect 
preceding said node. 

18. The computer program product as recited in 
Claim 15, wherein said determining an equivalent 
effective capacitance includes utilizing a pi-model to 
model said downstream load. 

19. The computer program product as recited in 
Claim 18, wherein said determining an equivalent 
effective capacitance includes determining an Elmore 
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4 delay value for said node. 

1 20. The computer program product as recited in 

2 Claim 19, wherein said equivalent effective capacitance 

3 (Ceff) is characterized by: 

5 wherein Cfj is the far-end capacitance of said pi-model at 
5 said node;. T is the Elmore delay at said node and idj is 

7 the resistance of said pi-model (R^^) multiplied by C^^. 

if% 21. The computer program product as recited in 

2|n Claim 20f wherein said utilizing said equivalent 

3^1 effective capacitance value includes calculating said 

4fy interconnect delay at said node utilizing an effective 

5^"' capacitance metric (ECM) delay model, wherein said ECM 

6l3 delay model is characterized by: 

vfy ECM3 = ECMptjj + Rj(Cj + C,j + Cfjd - e-^^^^M) 

8 wherein ECMp^j, is the computed ECM delay at the node 

9 immediately preceding said node, Rj is the resistance 

10 between said node and said preceding node, Cj is the 

11 capacitance to ground at said node and C^j is the near-end 

12 capacitance of said pi-model at said node. 
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ABSTRACT OF THE DISCLOSURE 

MEOJHOD AND SYSTEM FOR DETERMINING AN INTERCONNECT DELAY 
UTILIZING AN EFFECTIVE CAPACITANCE METRIC (ECM) 
SIGNAL DELAY MODEL 

A method for determining an interconnect delay at a 
node in an interconnect having a plurality of nodes. The 
method includes performing a bottom-up tree traversal to 
compute the first three admittance moments for each of 
the nodes in the interconnect. The computed admittance 
moments are utilized, in an advantageous embodiment, to 
compute a p-model of the downstream load. Next, the 
equivalent effective capacitance value Cgff is computed 
utilizing the components of the computed pi-model and the 
Elmore delay at the node under evaluation. In an 
advantageous embodiment, C^ff is characterized by: 

where Cfj is the far-end capacitance of the pi-model at 
the node, T is the Elmore delay at the node and idj is 
the resistance of the pi-model (R^j) multiplied by Cf^^. 
The interconnect delay at the node is then determined 
utilizing an effective capacitance metric (ECM) delay 
model characterized by: 

ECM3 = ECMp^j, -f R^lCj + C,j + C,f,) 

where ECMp^jj is the computed ECM delay at the node 
immediately preceding the node under evaluation, Rj is 
the resistance between the node under evaluation and the 
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preceding node, Cj is the capacitance to ground at the 
node under evaluation and C^^ is the near-end capacitance 
of the pi-model at the node under evaluation. 
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DECLARATION AND POWER OF ATTORNEY FOR 
PATENT APPLICATION 

As a below- named inventors, we hereby declare that: 

The residence, post office address and citizenship are as stated below 
next to each name; 

We believe we are the original, first and joint inventors of the subject 
matter which is claimed and for which a patent is sought on the invention 
entitled 

METHOD AND SYSTEM FOR DETERMINING AN INTERCONNECT DELAY 
UTILIZING AN EFFECTIVE CAPACITANCE METRIC (ECM) 
SIGNAL DELAY MODEL 

the specification of which (check one) 

X is attached hereto. 

was filed on 

as Application Serial No. 

and was amended on (if applicable) . 

We hereby state that we have reviewed and understand the contents of the above 
identified specification, including the claims, as amended by any amendment 
referred to above . 

We acknowledge the duty to disclose information which is material to the 
patentability of this application in accordance with Title 37, Code of Federal 
Regulations , §1.56. 

We hereby claim foreign priority benefits under Title 35, United States Code, 
§119 of any foreign application (s) for patent or inventor's certificate listed 
below and have also identified below any foreign application for patent or 
inventor »s certificate having a filing date before that of the application on 
which priority is claimed: 

Prior Foreign Application (s) : Priority Claimed 

Yes No 

(Number) (Country) (Day/Month/ Year) 

We hereby claim the benefit under Title 35, United States Code, §120 of any 
United States application (s) listed below and, insofar as the subject matter of 
each of the claims of this application is not disclosed in the prior United 
States application in the manner provided by the first paragraph of Title 35, 
United States Code, §112, I acknowledge the duty to disclose information 
material to the patentability of this application as defined in Title 37, Code 
of Federal Regulations, §1.56 which occurred between the filing date of the prior 
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application and the national or PCX international filing date of this 
application: 



(Application Serial #) (Filing Date) (Status) 

We hereby declare that all statements made herein of our own knowledge are true 
and that all statements made on information and belief are believed to be true; 
and further that these statements were made with the knowledge that willful false 
statements and the like so made are punishable by fine or imprisonment, or both, 
under Section 1001 of Title 18 of the United States Code and that such willful 
false statements may jeopardize the validity of the application or any patent 
issued thereon. 
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Matthew W. Baca, Reg. No. 42.277; 
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